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(57) Abstract 



A system utilizing adaptive frequency-hopped spread spectrum modulation to communicate over noisy communications 
channels is described. Individual packets of data are transmitted with FSK modulation using two frequencies chosen from a larg- 
er set. An error coding system is used in which data on the quality of reception at each network transceiver is used to alter the 
gain of the receiver, the bit rate of the transmission, and the specific frequencies employed by the network for the purpose of opti- 
mizing communicatioin error rate. A Master transceiver, controlling network management, transmits channel control information 
to other transceivers on the network, enabling system synchronization, acquisition of an existing network by new subscribers. 
Each transceiver comprises a frequency controlled carrier generator, a pair of digital detectors each having a frequency controlled 
bandpass filter microprocessors for control and broad band coupling networks for coupling the transceiver to a communications 
channel. 
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FREQUENCY HOPPING TIME-DIVERSITY COMMUNICATIONS SYSTEMS AND 
TRANSCEIVERS FOR LOCAL AREA NETWORKS 

RELATED APPLICATIONS 

This application is a Continuation-in-Part of United States 
Application No. 07/333,336, filed April 5, 1989 which application 
was a Continuation-in-Part of United States Application No. 
07/309.272, filed February 10, 1989, which application was a 
Continuation-in-Part of United States Application No. 07/115,245, 
filed October 30, 1987, which application was a Continuation-in- 
Part of Application No. 06/846,924 of April I, 1986, now aban- 
doned, which application was a Divisional Application of United 
States Application No. 06/586,863 of March 6, 1934, now United 
States Patent No. 4,597,082, issued June 24, 1986; the above 
applications and patent are incorporated herein by reference. 
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TECHNICAL FIELD 



This invention relates to spread spectrum-time diversity 
communications systems and transceivers for multidrop local area 
networks. Such transceivers may be used for communication over 
power lines, twisted pairs, over wires lain along the path of 
guided vehicles, or the like. The invention further relates to 
the tranamiaaion of digital data in industrial environments over 
transmission channels having noise characteristics influenced by 
the industrial environment. 
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BACKGRQUND ART 

In the above-identified United States Patent No. 4,597,082, 
there is disclosed a transceiver for multidrop local area net- 
works for transmission over AC transmission lines, private wire, 

or other Xmmm noiay tranamiaaion channels that provide* orror 

free transmissions at very high data rates in noisy industrial 
environments at low cost. 

In the above-identified application, Serial No. 07/115,245, 
there is disclosed a transceiver system for communication over 
wire laid along the path of guided vehicles, where in the trans- 
mission channel, is the typical floor loop used to guide such 
vehicles. m Serial No. 07/309,272, filed February 10, 1989, 
entitled Transmission Line Termination of Guide-Communications 
Wire For Guided Vehicles, the problem of null positions in such 
floor loops, at which the strength of signals sent from the host 
modem, la ao low or non-oxlattm* that communications is impoo- 
sible with the guided vehicle and one solution to that problem 
are discussed. 

The present invention is directed to eliminating such multi- 
path problems in wire guided vehicle applications and to com- 
bating periodic impulse and slowly time varying continuous wave 
noise typical of wire guided vehicles, power line carrier trans- 
mission systems and other transmission channels in an industrial 
environment . 

While, according to the prior art, spread spectrum (fre- 
quency hopping) systems and time diversity techniques have been 
utilized to overcome transmission problems caused by random 
noise, which may be natural or caused by jamming, such techniques 
have not been utilized in low cost systems, which are oriented 
towards adaptive avoidance of inadvertent man-made noise, such as 
in the industrial environment. Such noise is time varying, but 
not truly random. 
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DISCLOSURE OF THE INVENTION 



The transceivers or the present invention use atlap tive trequency 

hoppin, to .xi.i». to th. .Ctoot. muxtipeth „„u . tonain9 w „ v „, 
•nd to avoid tlne-varylno continuous wave noise. The transcolv . 
... utiix.e .„ or „„„ tlon aMlng to oo , Uot lmpuiae noUe 

in one e.Uodin.ent of the invention, e frequencies ere ut ili S ed in 
a fluency b .„ d £rom 20 k „ 2 ^ „ ^ ^ ^ 

chosen, such ttat the side bands ot tno f „ qilcncles ^ ^ 

iated „ described Herein, do not overlap. Manchester oncodinc, of 

the digital bit stroa. Is ^ployed, „ horeln . transltio „ botWMn 
carrier frequencies occurs once per bit. 
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so 
s 



Each inflation byte of consists or eight information bits plus 
one parity bit providing United orror d . t . ctlo „. ^ ^.^ 

The transceiver according to the invention is provided wl.» a 
protocol W ,r„ and .„ x/0 ^ ^ ^ 

rate microprooee.or. „ tnroU3h u ^ ^ ( 

sor. in the transmit mode, the I/O program transmits a freguency 
-de to a digital counter which changes its counting modulus . 
as to produce the correct freguency for transmission, which i. 

th.n „„ t .a ,„d „„„,,.„ uml „ „„ ttol or d>ta 

Physical i/o program. 

During reception, the I/O program provides a freguency code to a 
P»ir of freguency controiled filters which pees the appropriate 
freguency to the digital filters, which use the appropriate cioc* 
signals derived from the cloc* logic to receive the transmitted 
frequencies . 

According to the invention, detection of an uncorrectable errcr 

after the mpmrnrnd .p.otcum tr.n..i..lo„ of . «,«. ^ ^ 
the receiver to transmit an error »....„ to tho tr __ 
eeiver, which win retransmit the data block. When , block i- 
rece.vcd with such an uncorrectabio orror in one or .ore byte/ 

the correct bytes are stored in a „„„„. so thot ^ ^ ^ 
peated transmission is received, it is only necessary that those 
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bytcs having errors the first time be received correctly the 

second time. In such a case, the final 27 bit error detection 
code is used to verify that the combination of multiple partially 
b«eelvmJ L^ atnlanlona hflB oaourretl aorrectly> Thus> ife is 
possible for the receiver to correctly receive a block, even 
though that block is never received without errors. 
Means arc provided for initializing the system so that oil trans- 
oeivorn are operating on tha MM pair of frc^noi- «u tha 

time, 

Means are provided for measuring the raw bit error rate; Receiver 
x* a u 3 u«to d baBoel upon tho motl8Uroel oveoe tatB pertormanoa 

in the event that gain adjustment does not produce an acceptable 
error rate, the data rate in use is reduced. If, after reduction 
to the lowent implemented data rote, the error rate is still 
unanLisrnctory, a different tr 0 n B mis 6 ion frequency win be em- 
Ployed. Similarly, good error performance win result In an 
increase in data rate. Information on bit rate and frequency is 
conveyed to all subscribers on the network through tho channal 
control field in the message packet. 

The data packets transmitted contain a master address field, which 
««y bo u.od to provido ror multlpx.,, rr.«,u.„ oy .uivi B l 0 n n u ltipleKotl 
networks functioning concurrently on the same physical transmission 
medium. Means is provided in the frequency shifting algorithm 
to treat transmissions with a different master address in the 
same way as noise, resulting in automatic switching to a differ- 
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«nt frequency. 



* -purxea block dia9ra „ forB ln rigure 
u. of «. actual circuItry is shown in piwre 2 — ^ 

fhe major elements of the design are: 



'Mia oontroi microprocessor . which 

r ' wn *ch implements the channel 

iaces, and jngnio nnnfc . , . 



protocols. 



implements physical, link nnH \ 

' ixnK, and network layer 



-l«n.i g.norottan XogXc, and tho ' ' tra " Smit 

~~ . . n =,« ln9 ^ mt „ lng :r:i p r."::;. f ths 
I 9 :r«T to " inciudin9 • broad - b - d ' <~* 

•Kl »ilh digital control of tho , ain in mult , 

Anaxo, to digital convortor for tho slgnal ' 

cult.-,, „ , «9nal, and analog eir- 

cuitry to Ton, and control ^ ^ J 

~ Componente> including hQst 

coupling to tl.a Ac powor lino circuitry, 

powor U no , impuiao protection circultrv 
and thc trorw.it power amplifier ^ ' 
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OBJECTS OF THE INVENTION 

It is therefore an object of the invention to provide im- 
proved communications in an environment of slowly time varying 
continuous wave noise and constant frequency impulse noise 

Another object of the invention, is to provide such communi- 
cations utilizing spread spectrum and time diversity techniques 

A further object of the invention, is to provide for such 
communications in industrial environments over power lines, dedi- 
cated pairs, automated guided vehicle floor loops, and similar 
noisy transmission channels. 

Another object of the invention, is to increase the data 
rates in such communications . 

A still further object of the invention, is to reduce error 
rates in such communications. 

Another object of the invention is to provide a technique 
for data communication and ranging which can be implemented in 
inexpensive integrated circuit form and which will exhibit very 
high resistance to impulsive and continuous-wave noise inter- 
ference. 

A further object of the invention is to provide a reliable 
means of communication over AC power lines, which exhibit such 
noise characteristics. 

Other objects of the invention, will in par t be obvious and 
will in part appear hereinafter. 

The invention accordingly comprises the features of con- 
struction, several elements, the arrangements of parts, and the 
choice of functions and signals, which will be exemplified in the 
construction of the systems hereinafter set forth. The scope of 
the invention is indicated in the claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a fuller understanding of the nature and objects of the 
invention, reference should be had to the following detailed 
description, taken in connection with the accompanying drawings, 
in which: 

FIGURE 1 is a block diagram of a spread spectrum time-di- 

versity communication system transceivers according to the inven- 
tion; 

FIGURE 2 is a schematic circuit diagram of the chip' set of 
Figure 1 connected for parallel communication with the host of 
Figure 1 ; 

FIGURE 3 is a schematic circuit diagram of the chip set of 
Figure 1 connected for serial communication with the host of 
Figure 1; 

FIGURE 4 is a schematic circuit diagram of the. power line 
coupler of Figure 1; 

FIGURE 5 is a schematic circuit diagram of configuring 
switches and light emitting diode indicators connected to the 
chip set of Figure 1; 

FIGURE 6 is a detailed block diagram of the digital chip and 
digital subsystem of Figure 1; 

FIGURE 7 is a detailed block diagram of the analog chip of 
Figure 1 ; 

FIGURE 8A is a conceptual block diagram of the gain setting 
logic of the invention; 

FIGURE 8B is a conceptual block diagram of the bit rate and 
frequency choosing logic of the invention; 

FIGURE 9 is a flow chart of the gain control logic of the 
system shown in Figure 1; 

FIGURE 10 is a graph of error rate versus gain illustrating 
operation of the gain control logic; 

FIGURE 11 is flow chart of the bit rate logic of the system 
of Figure 1; 

FIGURE 12 is a flow chart of the frequency hopping logic of 
the system of Figure 1 ; 

FIGURE 13 is a flow chart of the slave network acquisition 
logic of the system of Figure 1; 



SUBSTITUTE SHEET 

SDOCID: <WO 9403002A1_I_> 



WO 94/03002 PCT/US93/06911 

-10- 

FIGURE 14 is a flow chart of the master network acquisition 
logic of the system of Figure 1; 

FIGURE 15 is a flow chart of the packet overlay logic of the 
system of Figure 1; and 

FIGURE 16 is a diagram of the packet format used in the 
system of Figure 1. 

The same reference characters refer to the same elements 
throughout the several views of the drawings, 
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BBST MOO, EOR CARRY jug OUT THE INVENTION 

action d..orib.. the specific design 
detail. 9 ° f the system in 



The hnrdw are ls [iM aioQ 

*«• *nu uttfH in more tleitaii a 
internals of the chips, to th. 

operation o t the so(tware algorith]Bs control 
the syste. arc then describ . d . " tr °"-9 operation of 



HARDWARE SYSTEM DESCRIPTION 

~- section describes major hnrdwnro 

— s 2 through 5 coraprise a -y.t... 

partition it into tho r system, and 

-to the functional bl ocks shown • „ F . gure ^ 

CONTROL MICROPROCESSOR 

A National C0P- S6Hee microprocoaeor us ^ „i 
Ployed, it interf^n , * U6 of Pi « u *« a» A. 

y interfaces primarily to the digital chin „, 

but in .ddltien th ere Bre SeVGral ° hiP ' U? ° f 

the host interface. ^ COnnect i"g to 

-terrace pins are : SER/par , NET/TRANS, which are strapped by 
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ilt; ° at ° wu -""-»"«» «»»». tx„ d ,, whlch 

the user with bidirectional tlo» control. 

Interfaces to the dinlfm ~k • 

digital chlp lncl<Jde a RESET; 

described by Nation,, , . »"»««« o=nti gu „, lon 

~- ta H.n , ! SemiC ° ndUCt0r ' "» DATA, „c ol v M data 

: . t:i: t;;° contro1 di — — - — - 

°tHcri„ f oration relMa tQ 

to t h e d i, ital chip vi „ ^ — 

DIGITAL SUDSSYSTEM 

° ' :0ntr01 — ~ - output or t-e binary rate ^ 
-err. Ceo., . chal „ ^ ^ - 

:™7* - — — • »*»• - — 

appropriately weighted In , ' 

— — cam.:. a l ; nai ° 9 cMp to ~ e • ™ 

xn addition, several clocks are derived for 
— ~ - —in. f or eaeb o C tbe two .eai^atl 
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frequencies, both in-phase and quadrature clocks are A . 
and clocks for f„ , c ^ocks are developed; 

clocks for the low pass filters and for the h* , 

i.or tne bandpass fiitpr^ 

- ™~, det „„ incd t - 

commanded by the microprocessor. 

to-talk) pin which onablo* output „nd «=h u 

appropriate carrier , r °"er, which outputs the 

earner sequence together with its harmonics. 

The received signal enters the digit,! ch i~ 

«« tho 9 chip as ° 3 - bit -w.- 

j up B A /° converter. This 

»- *» P-11.1 through rour »i xers , £or 

quadrature ». w „ Ml . ot „„„ „ ( t „. '* X " Ph °" 

These art. ' . «»»ignotea frequencies. 

Ciocl Ple " ented ^ — - i„ put wlth the 

""""*' "" 1CB the su„ of x 

corresponding to the rre,ue„o y with hleh ' 

:r - - - «. — ,n„chester.:„;r; 

«~ ™e to the ^processor. Out is not current!, used/. 

«t hy„ch roni , atlon Is obtalned through ^ ^ ^ ^ 
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— loop. uhi c h US e S an inltial synchronization pattern ^ ■ 
tannin, ot aacl , pocket to loct ^ ^ ^ transjti ^ ^ 

the roceivoo .!,„.,. and syn(:llroni2GS t „ c jntegcote . ond ^ 
-ncuon in tlM comparator „„, Hanchester dac(jatng ^ 

ANALOG SUBSYSTEM 

rKme IUte b "~ — -u-i npm^, » hlch are con . 

-tea thro u„„ ntmms rsslstors capacitors ^ ^ 

— 3. T„o broadband mterlng ls occo „ plishad 

:; SS ""' W9h "" l«Put 5 co t hrouah c 2 s „ it ch 

- - — - «. P : 

wl - l ° «- -» i" . * -tap. .... , 00 Th4 

-l.n.1 ls t„o n tod to tft0 convfirter> ^ convenu • - 

i;;;:r r si9n ciocked at 1 <-= — - «. - 

uj.gj.Lol chip. 

- th. trans „ lt sida . PSQBV , JF _ 5p 7p _ 

™»p«. which a<i „ s them to9ethar wjth , ppropriate raia _ 

txvo „!„ to approltlMta . „.„, ^ o£ 

i. ~ tnr0U9ll »„ a^nionaz rntcr Et a 9 e, and thlto 



T " A """ TT ranniKR rowrn .ami-i.tpiki, 
This section .,I lfie s the output of the tr.nsnit o arrl 



er genera- 
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=on Slsts priBarUy of M t „ rough qa shown ^ ^ 



straightforward. 
AC LINE COUPLING NETWORK 



It 
nd is 



This Passive network provides ^ ^ ^ 

— «>. P «vid. relatively little voltao h 

dis . y tle voita ge drop and phase 

distortion when presented with the power ll„ e ^ • „ 

power line's impedance at 20 

to 90 KHz . lt is shown . n F . gure 5 

- input Signa i e froffl the Ac linQ> coupier is 

-U.nu... co Ha by at leaat 100 db< ppovido ^ 
fluency responso acroBs ^ ^ 

present a hign i mpedance to 

t . onaB , llne in the operating frequency 

noise. Protection is provided by „ovi. D1 , D2 , D3 . 



The^ board v„ 5 i on « t „. ^ 

Hon. These arc detailed in Figures 4. 
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»'Hy 01 cal t**w, ot^nvrtoH, network control system 

-is section describes fche proKesses invoived 
Physical layer communications. 
Tho proceoooo aiocuoaecl orot 



Frequency hopping control 
Gain optimization 
Bit t . a te optimisation 

Frequency optimization 

Synchronization and network acquisition 

Error coding and time diversity 

T^cthor, th es6 proc ...„ comprlse 

used with acceptable error rate. 

The general structure of the Fo^k, i , 

in Figure 8. ^^acklocps is chown con „ ptuolly 



frequence hopping control (bit level) 

mi. section describes the spect ru,» alloMtion cod . 

information bits ,„ coding oi 

bits. .« tne processlng requircd s ^ ten 
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ment at the bit level. 
Spectrum Allocation 



consistent with the CENELEC proposed standard. tne smen vill op . roto 
within the bond ot 3 - so KHz. i operate 

Another consideration i« % 

oration in the choice of rrc <, uenoies ls ^ they 

be so spaced that the principal harmonic, of ons do not „. ^ 
to another, so that distortion in the transmitted waveform of one 
carrier -Ill not cause Interference with another £r « quency chon . 
nel. « too so » 0 ti „, lt „. OQlisory thnt thM> ^ ^^^^^ 

f— e common hl 0 h-.p..a oloc, with 4iff .„„ t t „ „ a „ 

to maintain reasonable simplicity in the timing logic. 



Definition or Tunes 

each hit le oncocce as a combination or two frequencies, together 

comprising , manchester-eocoded bit of information. 

it i. a„x robl<> to „ t up the ohBnn(iio t> ^ ^^^^^ 

n o n .VO». B «.l„„ to loko (ull „ ovaUobie Bpoctrm 

without making two adjacent channel vul „ erable to ^ ^ 
single-frequency noise source. This leads to th . rollowing 
frequency olj cntion: 
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tune ro (H 2) fJL (Hz) 

5O0OO 



0 76200 

1 57142 

2 42857 

3 32142 



Tune Control 



30095 
28571 
21420 



Th a ^coprocessor will load a ooJa £or oao . ^ ^ ^ 

cues of the current tune. 



AUTOMATIC OA1N COKTItOL 



Th. „i. „ lth each Irevcnoy 15 adJU!!tabl<!i , )a!!od ^ 

tut error r 0t e as „ easuros over . M ^ pooitatSi 

noation dcooribon the proaoon. 

in the Ms ter. thi. loop u fMt comparcd to the „. t ^ 

readily than changes to bit rato ««r» 

o Dit rate and frequency, to avoid thrash- 
ing between the two dimensions of the system. 

Upon resct , prior to network acgulsltionf the ga . n ^ m ^ 
IddJo value. XL is then odjuatod bnBeU on tho of 
bytes received in error, a S determined by the parity bit A 



_9403002A1_I_> 



SUBSTITUTE SHEET 



WO 94/03002 



PCT/US93/06911 



-19- 



change „„. to t „. , oin o£ter eoch packets 

S1 "" 3 9 ° in elth - *~ or too 1CU „U1 produce 

inferior performance. . tTO . 5tep peaj! . tlM1 „ g ^ ^ 

1. measure error rate at current gain value 

2. change gain and measure error rata 

3. If error rate is better, change gain again in same direc- 
tion.- ir error rate is worse, return to previous setting 



(pea)c found) 



4- when a pea, is round, stay at same setting £ or ic packets, 
then repeat process. 

This process „ Ooscribod in greater detail i„ rlgure „ „„„ 
C O " <" — and F i 9ure 10 . . J." 

I" 9 °'" !U= " Ce " ~« - chosen „i t n . hypo . 

thet.o.i but typicol relationB „ ip betu _ 

The curve 1B Figu „ „ indicates an opUmum ^^^^ ^ _ 

v ' r ' aln " — " — Higher or Xo„er 

" 9al - " « — •« once, sinus too 

high a 9 „ ln wlll „„ tu „ t „ MMivoc bo1m ^ ^ 

. win piace the sXgna, belo „ the receiver-* throshoid. The 

:;: n b ;:° in circi - °- ^ «. se,„ 6nce ot 



The Syste , starts operating at a gain ot and measures the 

ZZ;t tor ro " r — — u^ ini : 

trair 2 atxon. the varia bl e -bit „ ror rotc „ ^ ^ ^ 
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«nt is co-porad to the pr™ bit Grror 
te. it . m be worse Thls causes the V3rlable ^ 

1.1.0 PaC " tS (4 '' " eXa " Ple ' " ~-t is 

: ; ™" al, " otion to be ™ *• V" - 

,.xn set to 4. ,7,. The nGxt „ cosure „ ent ( du 
improvement in error rate r<n C o „ • . 

to a rri f >f ° gai " 15 ^ain decremented (i 0 ) 

(il) again improves gain (i 2 ), ond 

;;;; ; s ;r in »»„ th . opti „ u „ h , s b _ 

ep =ts the entire process. This longer „ mpl , ^ 

» eouna improves the s y ste ns parlance, b o C ause iess tile i 
Pen et the eu^ti.e! galn , 0lue5 mnalng 
X-t. or the o„- P ee* sa „ pl „ „„„ » «• 

- to _ the s y .teo r.spon.ivo to freouent oh.n,. 

noise en^onoent. a„ d in raooivod ^ ^ 

BIT RATE OPTIMIZATION 

«. .l.v. control tu 9 ai n auto B8Bously , but changes Wfc 

aul ° nly ln rMPOnSe * ~< «" o..t„r. or 

r " St "° rk ~««^"». « ^ ioses the networ* or has ust 
heen powered on. The following <,i scusslon fh 3USt 
the oostor. Olsousslon thus op pll<!s only tQ 

Tho .aster r,tarts at the highest bit rate. A figure „ TOrit for 
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tiwo a paoket i B received. 

DRCNT(N) = BRCNT(M-1 ) + ! if packet refcry 

- BRCNT(N-l) /2 if packet rece . ved w . thout 
DRCNT i. un 0 blfc numbur . tf drcnt eKoeedM a 

then the oit rate ls decreased , unleEs ^ ^ ^ ^ ^ 
— , in «... In thio f ^ uanoy ^ ehrtny|)d< ^ ^ 

drop* bftl ow « lo w«r t„ Mtthol<1/ then bit rate is increased. 

bit rate is maxima, only tne firsfc threshold appUes> 



If 



— is illustrated as . no „ chart in riguro n Each ^ ^ 
pactet is received. , ch,„ g e is „.de to the DRCHT variable. The 
effect of a correct packet i. .trover than «,. ot „ 

incorrect packet: it reduce the count by a factor of two (see 

°" 11 >• »« « «» -NT variable is L- 
P-rea with a tare.Hoxa. , nd bU ^ 

TOXinum, when tho threshold is reached (3). 

si.,il.r ly . . series of bod packets win incronsc „ RCN ,, (<) ^ 
prodaco a decrease in bit rate when an uppor threshold is reached 
( = ). If the lo 9 ic cans £or a lower tha „ thQ ^ ^ 

then tho frequency channel change algorithm is invoked («,. 

FREQUENCY OPTIMIZATION (TUNE SELECTION) 

The master starts the notwor* at the highest fluency channel 
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not occupy by another Mster addrBsSi it ^ Mother 

Mt rnto, .„„ „ figu „ of m . rlt< rHC|iT( m ^^^^ 

old. ,, 1CTO X. colcuisteu 8l „n„ ly to drcmt, „ , f „ n<!tlo „ or 
P oc k .t retries.. Th . „ ost „ wUl rotate throu ^ ^ 

Quency channels; collision „ ith existing notworJ(s ^ other 

M!lSr "*"""- "° sa„e ws y as unacceptable 

rncKT. resulting i n shift to anoth<Jr ^ 

logic is shown in Figure 12. 

■>«• BATS AND TUNS CIIAHOS COMMUNICATION TO SLAVSS 

The current Mt rcte „„„ treguency aro ieeim Jn ^ 

When . change ls regucsted by ^ 

Pactets „i th tho now =ode on tne oM Mt race ^ 

then chances t „ the new set . ^ ^ 

ch.„ g c irately; tnosc that dQ not lQse ^ ^ 

the network acquisition routine. 

This section describes the process through „ hioh . netuork 

a „0 throug „ „ hich ndditional ^^^^^ , oin 



network . 



Slave Initiali^ati 



on 



upon inUiaXi^tion, . sl .v a BUS t m for <Bd (iM ,„„ 
and illustrated In Figure 13. 
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»»- (error cod I ' 15 hl ' h °" '° t. lt a 

tunes bit ratos and L °" a " *" •««,, the 

This process is repeated until □ 

received. ° lld P°<=*et is 



received . 
Master Initialization 



The master stni-f- i-.. _ 

rt ° by Performing the sl nve initial!*,^ 
to r,ee if a ne twork with ^^ialxzation sequence 

erwork with the same network address alr „H 
If so, it is , ° s already exists. 

' ^ iS in t°rnally dialled. Thin i« J** 
seizure of n notwnrv k *»t«ntfac pi .„ vent: 

network by a master in raalovolent ^ 

if the m at , w cnitnot fiMd 

it win OWn netw ork address 

xt wxU proceed to the next frequency channel , 

Pr-—. This is shown in rlgure q i4> 7 CHanne1 ' «P-t the 

Network Runtime Operation 

notwor,c win olwoys be activ<| - l00tl0n """Ml, the 

internal c.f t " W ° rk m0d °' mOSt - — 

(nortwnro loopbnak) whoncvor thnrc 1- 
traffic required. no hoat 
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Software loopback or test .ode will operate as follows: Tor the 
first cycle, the master will attempt to access all 255 slave 
addressees. Subsequently it will scan only up to the highest 
address which responded. Every TDD cycles, lt win search the 
tuix „„ t . (it La r . qulMtI that thfl u-er pack addrea8es contlg ^ 

ously upward from l for efficient operation). Each tlma it 
accesses . slaVGf it „ m send fl packQt Qg ^ ^ ^ ^ 

.love win echo. The master will process to the next slave ad- 
dress upon correct receipt of the echo. 

Once a network i s established with one Qr ^ ^ ^ 

control will be performed as described above. 

ERROR CODING AND TIME DIVERSITY 

in addition to frequency-dependent noise which will be combated 
by the adaptive frequency hopping described above, power lines 
are characterised by impulsive noise , wnich fay def .^.^ ^ 

P1 ° B fl *° quottay hnn *° f ~ — "~iy —t Poriede , eftan 1obb 

than one bit time. This noise, tends to be loo or 120 Hz syn- 
chronous, due to its origin. 



in network mode and in the software loopback function Qf 
parent mode, two techniques are employed to reduce sensitivity to 
i-miJnc noinc: error detection coding, and saving those bytes of 
. bloc, which were not corruptee, flo that on a subsequent retry . 
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C ° WPlCt ° n,OHBago Wl11 °** Bt «* th. receiver unless the same 
Portion is hit on successive tries. The timing of successive 
tries is arbitrary due to variable block length, and it is likely 
that 100 or 120 hz synchronous disturbance will not hit the same 
mo BBago portion on successive attempts. 

Error Correction 

A 27 bit error code is employed, consisting of three bytes plus 
byte p^i ty . ,, hBy oonii±Mt ot m OUBlul<itive xoR of fche byteg ^ 

the packet, followed by an XOR of the bytes in the packct wlth a 
one-byte left rotate after each byte is addedf £ollowed fay an ^ 
of the bytes in the- packet with a right rotate after each XOR 
Thin allows implementation in software In real time, and provides 
good performance with the overlay technique. ,„ implantation, 
with n more powerful processor, a stronger code will be appropri- 
ate. 



Overlay of Retries 



If a given byte of a packet can not be corrected, the receiver 
will continue to collect data for the remainder of the packet 
nnd win S torc those bytes subject to successful error correction 
in the receive buffer. However, if the first byte, which con- 
tains the packet length, is corrupted, the packet muet bo obnn - 

cloned. ) 



on subsequent rotrieu ir « ►,..«... i 

ir ° b y to ia in error, it win not 



be 
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written to the receive buffer, but the byte already stored from 
the previous retry win be incorporated in the running checks™. 
At the end of the packet, if the checksum is found to be VQlld> 
thon a comply valid paokot has boon os.ombl.d from" two or more 
transmissions, and it will be processed as such. This logic is 
shown in detail in Figure 15. 

This approach allows the system to communicate successfully even 
in a noise environment which precludes a packet from ever being 
reoeiv.d with only correctable error.. OH long as eaoh byte g et a 
through once. 
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LINK LEVEL OPERATION 



This section deeoribes the operation or the li„ k loyer of ^ 
■y-fc«. ..p.r.t.xy for tr.nep.rent W od. « nd B . fcWMfc ^ 



TRANSPARENT MODE 



Transparent mode is extrem9ly 5lmpie . trans|nittea 

* it. .„« ls tran>terre( , t0 th8 network as o Bo<iui 

Uhl ° h le "°° a °« * '» ">v« which can hear it and 

t- into . „„. by lts hMt ls transf . rred aercss tfco netuort 
and comes out all other units. 

There is „» ,ddressin g ^ ^ 

« bus access control i Bple „ entea ln ^ ^ ^ ' 

theee must be supplied by the u.er. 

One restriction is l„ poead on the host nstwork _ 

s ions „ t be initiated by the .aster. Th e reason f or this J to 
"I- the syste. to use idle perlods £or 

Ths proc.es consists of polUng ^ ^ ^ ^ 
teinrn, a loopbae* oe data, and reports or channel q ualit y iron 
each slave. This inroreation Is used by the physical layer rou- 
tines to control ,ain and tuno selection. 
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NETWORK MODE 

Network .node implements a polled, master slave system capable of 
both cyclic polling operation and of a point-to-point connection. 

Error free logical links are provided in both cases. 
Protocol syntax 

Data is transferred in packets. Each packet is comprised of four 
bytes plus 0 to 17 data bytes, with the quantity variable. Each 
byte is supplemented by a parity bit. This is illustrated in 
Figuro 16. The fiolde arm 

sync pattern (4 bytes) 
start of frame (SOP, 1 byte) 

control_i (cwi, l byte) 
control_2 (CW2 , 1 byte) 

slave address (1 byte) 
data (0-17 bytes) 

block error detection code (3 bytes) 



The control.! byte is further subdivided as follows: 

bitrt 0 - 3 data byte count (o - it decimal) 

bit 4 ack/nak 
bit 5 

sequence 
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blt 6 new_address 
blt 7 test_mode 



zt:7:::::r Ub .° ien9th - ° na t,,e i — - — 

yt-s) is the lower nibble of the control byte 

::;;;::::. bit ° iiows to — — — 
- „o„_ a<Mr9SS bit is , on the £irst bioct being ^ 



The slave address r<*>i** j 

intent for , , ^ " ^ "™ " ^ 

dress with th ' m ° SSa9eS ^ bearl " g its a d - 

SS ' Wlth thG exception of address o. 

Across O is Used for broadcast; 

with this a , d , onn but l3VeS aCCGpt a —-9. 

oflB ' but n °no respond to It. 

The control., byt . i. or^nl.od M folloWBI 

b ^ 0 - 1 tune code (masfcer); ^.^ 

blt 2 -3 bit rate code 

bit /» p. 

flow control nak 
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bit 5 



master originating 
bits 6 - 7 master address 



Th* tun. cdo u . ,. blt oode denoUng currcntiy ^ mo 



fata. 



1S UG6d * — - -at although thQ Unk 

; S9 ° 0d ' Sl3Ve ' S h ° St is ^ accepting data as fast as ifc 4- 

bexn g del ivered , due fc£J £low controi ^ q ^ ^ ^ 

and that the .aster should therefore send no new data, although ii 
keep the link active. 

Tha next bit i»di*afca« 0 *i«i« «* 
zero for slave. 



r** are ussd to auou c ° n ™ t — ti °" •« 
itr.:r n ' for ■ t ^--'~»'- ™« w t0 

allow Inoroaaod uao of the bandwidth. 

In installations wh~ i.. 

where there xs only one network, it is also 

possible to use it n«= u 

as a key to cnable content-oriented address- 

inn. 
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Tho error code is appended at the end of the packet, and is used 
to verify validity of the whole packet. Different words of the 
packet may have been delivered on different retires of the packet 
in n noisy environment. 



PROTOCOL SEMANTICS 



The protocol implements the various link commands described 
below. These allow creation of three types of links: 



network test 
polling oyclo 
Continuous link 



Network test can be viewed as a special case of a polling cycle, 
xn which data is not transferred to the host device. 

Foiling is in turn a special case of the continuous link, in 
which the link is discontinued automatically after receipt of one 
valid packet from the slave, and the next .lave in the .pocifi.a 
range is then connected, it shares the same routines for circuit 
establishment and error control. These routines are essentially 
the same as those described in Patent 4,597,002. 

MOST COMMAND SYNTAX 

Additional detail follows on the structure of connnands which may 
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bo Iss uod to the lastor by tha Ms ter' S host. The master distin- 

^uished th. — w. iron d ata by u. status or t „ e control/data 
line. 



in Edition to the responses notod systein ^ 

■W» Pin (or DREAK U ln SO riai m0 d e) lf .„ 1UegaI or 



syntax is received. 



The sieve doeo „ ot 0CMpt ^ ^ conMnds ^ 

t t ERHAL F "" " " S *• in controx state, 

xt treats deta received . destlnaUon Mdress to ^ ^ 

"*■•«»■•"* »■««■• » it. „u„„ „, ttyt „ ) 10 

tin-. su tesq „c„t data „in b . lanored . and additional wcites 

the chip „in produce an error. 



Network Test 



This „ode sends e paoset to e.ch sreve within th. specified 
ran,., the ...» p.r.or.e e sctwere XoopheeK to the .ester, the 

ZTI T s for ° rt °" and ropott - — - — «~»- 

ahoad ac,c„owled,. e „t protocol „ ni faG usod qs ^ ^ 
Pollln, end transparent lln* coneunlcations. The priner, purpose 

th. FH a lg orlt„ m s win regain 0 p tlnljed ln parlod6 of ^ 
a execute until another command 

received. 

Command response: 

<status><adtlre B s><clat a > 
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<«tntu5><addreiiB><aatii> .. <eof marker* 

status ehows euccoas or faUuro t<> communicafco indiootQti 

address. Data fro* slave follows address is successful; otherwise 
subsequent slave's report follows. 

<data> donottI5 data w|Uch the designafced sigve received * 
«~ 1-t tl- it w aa pollod , up to ono full pa execute 

received. 

Co mm nnd f anhnhM« • 

"P 0 ""*" <8 tntuo><«cJdr OBB > <t , ata> 

<Gtat UG >< a ddr e8fl >< da ta> < EO p narkcr> 

statu* snows „. or failurc to cojninun . cate w . th indicated 

T SR " 8laVC r ° UOMS addr ° SR " otherwise 

subsequent slave's report follows. 

it? iz tcs r° which t,i ° desi9nated siavG has -I- 

TrjinBUflt-ont Holnt-Uo-r*>inU Link 

^ " ' " .<°int- t o-poi„ t . „„„ r . trec . positivoly 

link to „ oW „ 0 _ u tn -tabll . toi< 

entered in the dn tn Port or elthor „. ter or , law ^ . 
other. 



Command syntax: < op code> <Qddre 



B3> 
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Command r BspmsB! <a(I<Jresc> ^ 

— — i. . UTCMS „ , ollure ln estabUshing tfte u ^ 

mode) or a hdpav , 

o"tnut (Mrial nodo) _ DREAK »ni be 

Link remains ln e£fect 

ncr v. lia colB „„ nd t , „ coiv)ici 

Th. „ n i„ 0<jne „ ln . „ burrcrlng. It tn<> , 

1= *u=„ th. t thls butter u ln5 ' " the l "P«t data rata 

»- »"1 not be ossertcd miM ' TBANS «" BUFFER AVAILABLE 

asserted, providing flow control. 



Droocloant 



This command i G identie-vi ^ 

ntlcal to the transparent iinv 
acknowledgment is exnerf^ ' SXCept that no 

expected or received from si aVes . 

The br o 0dcnst address is oo< ^ unifc 

00 win output it to its nost 09 data 3dd «— to 

error correction ' if °"or« off r 



Command svntav 

yntzax. <op CQde> <address> 



Command response* 



stntus> 
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<Link status > is always OK. 



Initialization command 



Upon power-up or hardware reset , the system ^ ^ ^_ 

tialization sequence or it will do nothing. This sequence tells 
it whether it is a master or slave, if a slave , it also t „ n u 
its address, and an address filter (applied to the destination 
address Ueid in received pacKets, to be used in passing network 
data baoring other addressed to its host. tl it l s a maator , lt 
is told the address range over which the system is working. 

If initialized as a slave, the only commands accepted are ini- 
tialization and status request. 



command syntax to slaver <op codexmaster/slavexown 
dressxdestination address filter> 

command syntax to master: <op codexmaster/slavexiow 
dressxdestination address filter* 

command response: none 
Status Request 



Two status requests are available: chip status and link status. 



ad- 



ad- 
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ChiP status indicates the current state o f the chip, ana nay b e 
Pin (or aerial break) la oaaerfe.d. 



command syntax: < op CO de> 



command respon^G . 

to be , , tyPe><fl ° W COntro1 statusxerror code, 

to be determined> 



». n* status cc^anc. vaHd Tor coth Mster an(I slave , co „ ses 
output o £ current „ tu „ ' «° 

r~e S or th0 tuna . , aoh expressGd as a tKo byu nunw _ 

command eyntax: <op code> 

response, s „« as , telirati „ ^ 

tun. lu> <fl or , :oc rat . >etj ^ ^ 

External FH Comnand 

TOl. »...„«, 01 i 0 „ 3 external setl . 

9 ° f tne £ "<Juency set in 
use. lt over-r.des the internoJ „ for 

-u, Purposes. and to aUo U operation OI the syst e„ en 
regency oasis Cor co„ p ,t lbU it y „ ith P ose iW e f „ture. n x l 



Command syntax: „„„ 

<o P code>< frequency tQ use> 
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if "0- is entered in the frequency field, the internal FII 
algorithms will be re-enabled. 



command response: none 
External Dit Rate command 



This command, allows external setting of the hit rate set in use 
It ovor-rides the internal n. algorithm, for test and dehug 
Purposes, and to allow operation of the system on a fixed-fre- 
quency basis for compatibility with possible future, fi xed -fre- 
queney nodes. 



if "O" is entered in the bit rate f iold , tho ittt 



Command syntax: < op codexbit rate to 

i f "o» is ontorod in the 
algorithms will be re-enabled. 

command response: none 



use> 

atna l fii 
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The IC/SS™ chip set comprising the IC/SS™ analog chip 
ICSS 1003, IC/SS™ digital chip 1CSS™ 1002, and the IC/SS™ 

controller chip ICSS™ 1001 are manufactured by National Semicon- 
ductor Corporation of Santa Clara, California. The ICSS™ 1001 
chip is a programmed National Semiconductor COP 88 4EG microcon- 
troller that controls the adaptive gain setting, bit rate set- 
ting, frequency hopping, host interface, and link layer proto- 
cols. 

The features of the invention could also be realized in hard 
logic or by other computer means. 

It will thus be seen that the objects set forth above, among 
those made apparent from the preceding description are effi- 
ciently attained and since certain changes may be made in the 
above systems and constructions without departing from the scope 
of the invention, it is intended that all matter contained in the 
above description or shown in the accompanying drawings shall be 
interpreted as illustrative and not in a limiting sense. 

It is also understood that the following claims are intended 
to cover all of the generic and specific features of the inven- 
tion herein described, and all statements of the scope of the 
invention which, as a matter of language, might be said to fall 
therebetween. 

Having described my invention, what I claim as new and de- 
sire to secure by Letters Patent is: 
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CLAIMS 

1- A conununications system comprising at least one re- 
ceiver employing automatic gain control for receiving binary 
coded parity checked information in successive packets; said 
receiver compr is ing : 

A) means for determining the bit error rate occurring 
in received packets over a predetermined sample 
period; and storing aaid rate; 

B) means for comparing said bit error rate with the 
bit error rate in the prior sample period; and 

C) means for changing the gain of the receiver in the 
same direction that it was changed previously if 
the current bit error rate is less than the pre- 
viously measured bit error rate and for changing 
the gain in the opposite direction if the current 
bit error rate ise greater than the previously 
measured bit error rate. 

2. The Byatem defined in claim 1 and 

D) means for keeping the gain at the same setting for 
a predetermined number of said sample periods 
after changing the gain in said opposite direc- 
tion. 

3. The system defined in claim 2 wherein said sample pe- 
riod is a number of packets received. 

4. The system defined in claim 1 wherein said sample pe- 
riod is a number of packets received. 
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5. A communciations system comprising a transmitter and 
receiver wherein binary coded information packets including error 
codes are transmitted from a transmitter to a receiver on at 
least one of a plurality of modulated frequencies and the re- 
ceiver transmits to the transmitter an error signal if the re- 
ceiver determine, thft* u peoke* w«« received with «n arror, **id 
transmitter comprising: 

A) means for setting th€: transmission bit rate at one 
of a plurality of bit rates; 

B) means for maintaining a BRCNT having upper and 
lower limits updated as follows - 

BRCNT (N) = BRCNT (N-l) + 1 if a packet was received 

with an error 
BRCNT (N) = BRCNT(N-l)/2 if a packet was received 
without an error 
and for decrementing the setting of said bit error 

rate when the BRCNT reaches said upper limit and 

for incrementing the setting of said bit rate when 
said BRCNT reaches said lower limit; and 
C) means for changing at least one frequency used in 
the next packet transmission when the BRCNT 
reaches said upper limit and the bit rate used in 
the error containing packet was the lowest bit 
rate available. 

6. A communication system as defined in claim 5 wherein 
said receivers utilize integrate and dump bit detection. 

7. A communication system comprising a plurality of slave 
modems each connected to a host comprising: 

A) means for receiving binary coded information pack- 
ets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address. 
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8. A communication system as defined in claim 7; and, 

C) means for searching said channels until packets 
are received containing said one master address. 

9. A oonununioation system ae defined in claim 7 wherein 
said channels comprise frequency channels. 

10. A communication system as defined in claim 1 and 

D) a master modem having a specific master address 
and comprising 

a) means for searching said channels for and, 
disabling itself when, a packet is received 
containing its master address from another 
master . 
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11. A communciations system as defined in claim 1 further 
comprising a transmitter and wherein binary coded information 
packets including error codes are transmitted from the trans- 
mitter to the receiver on at least one of a plurality of modu- 
lated frequencies and the receiver transmits to the transmitter 
an error signal if the receiver determines that a packet was 
received with an error; said transmitter comprising: 

A) means for setting the transmission bit rate at one 
of a plurality of bit rates; 

B) means for maintaining a BRCNT having upper and 
lower limits updated as follows - 

BRCNT (N) = BRCNT(N-l) + 1 if a packet was received with 
an error 

- BRCNT <N-l)/2 if a paoKot was reoeived 

without an error 
and for decrementing the setting of said bit error 
rate when the BRCNT reaches said upper limit and 
for incrementing the setting of said bit rate when 
said BRCNT reaches said lower limit; and 

C) means for changing at least one frequency used in 
the next packet transmission when the BRCNT 
reaches said upper limit and the bit rate used in 
the error containing packet was the lowest bit 
rate available, 

12. A communication system as defined in claim 11 com- 
prising a plurality of slave modems each connected to a host 
comprising : 

A) means for receiving binary coded information 
packets on a plurality of communication channels ; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address > 
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13. A communication system as defined in claim 12 and 

D) a master modem having a specific master address 
and comprising 

a) means for searching said channels for and, 
disabling itself when, a packet is received 
containing its master address from another 
master, 

14. A communication system as defined in claim 1 comprising 
a plurality of slave modems each connected to a host comprising: 

A) means for receiving binary coded information 
packets on a plurality of communication channels; 

B) means for searching said channels for packets 
containing one of a plurality master addresses and 
for only transmitting to its host packets con- 
taining said master address. 
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